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CLAIMS 

We claim; 

1 . A method of leader election in a multi-node storage area network, comprising: 

(a) each node communicating to all nodes within a cluster of storage area network nodes of 
5 loss of connectivity between a node in said cluster and a cluster leader, 

(b) pruning a quantity of cluster leader candidates in response to loss of connectivity; and 

(c) validating approval of node leadership election within said cluster of nodes to function 
as a new cluster leader. 

2. The method of claim 1, wherein the step of pruning cluster leader candidates includes a 

10 recqrient node of said communication requesting a node with a higher identifier node value to 

refrain from requesting a position of new cluster leader candidate. 

3. The method of claim 1, further comprising detennining if said new leader candidate is from a 
majority grouping of said nodes within said cluster of nodes. 

4. The method of claim 1, wherein me step of pnming cluster leader candidates includes mitigating 
15 time to convergence of election of said new cluster leader. 

5. The method of claim 1, wherein the step of validating approval of node leadership election 
within said cluster of nodes to function as a new cluster leader includes biasing cluster 
reformation from a group consisting of : a majority grouping of nodes within said cluster of 
nodes, and connectivity with a select group of clients in communication with said cluster, and 

20 combinations thereof. 
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6. The method of claim 5, further comprising requiring additional time for election of said node 
leader candidate from a minority grouping of nodes within said cluster of nodes. 

7. The method of claim 1, further comprising the step of electing said new cluster leader candidate 
from a minority grouping of nodes within said cluster of nodes upon failure of a cluster leader 
candidate from a majority grouping of nodes, wherein said failure is selected from a group 
consisting of: lock of said quorum disk, and said cluster leader candidate, and combinations 
thereof 

8. The method of claim 1, further comprising election a node within a connected grouping of 
nodes to function as a new leader candidate, wherein said node is selected from a group 
consisting of: a majority connected groining of nodes and a minority connected grouping of 
nodes. 

9. A storage area network system comprising: 
a group of storage area network nodes with one node adapted to function as a cluster leader, 

a communication manager to enable each node to inform all nodes within a cluster of nodes of 
loss of connectivity between a node in said cluster and said cluster leader, 

a pruning protocol adapted to mitigate a quantity of cluster leader candidates in response to the 
loss of connectivity; and 

a validation protocol adapted to approve a new cluster leader in response to said pruning 
protocol. 

10. The system of claim 9, wherein said pnining protocol includes an informed node adapted to 
petition all nodes within said group of nodes with a higher node identifier to refrain from a 
request for position of cluster leader. 
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11. The system of claim 9, wherein said validation protocol includes a determination of origination 
of said cluster leader candidate from a majority grouping of said nodes. 

12. The system of claim 9, wherein said validation protocol is adapted to bias cluster reformation 
from a group consisting of: a majority grouping of nodes within said cluster of nodes, and 
connectivity with a select group of clients in communication with said cluster, and combinations 
thereof. 



13. The system of claim 9, further comprising an election manager adapted to enable election of 
said new cluster leader candidate from a group consisting of: a majority connected grouping of 
nodes, and a minority connected grouping of nodes. 

10 14. The system of claim 13, wherein said election manager is responsive to failure of a cluster 

leader candidate from a majority grouping of nodes to acquire a quorum disk lock. 



15. An article comprising: 

a computer-readable signal-bearing medium; 

means in the medium for informing all nodes within a cluster of storage area network nodes of 
15 loss of communication between a node in said cluster and a cluster leader, 

means in the medium for mitigating a quantity of cluster leader candidates responsive to said 
loss of communication; and 

means in the medium for validating election of a new cluster leader responsive to mitigation of 
said quantity of candidates. 

20 16. The article of claim 15, wherein the medium is selected from a group consisting of: a recordable 

data storage medium, and a modulated carrier signal. 
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1 7. The article of claim 1 5, wherein said means for informing all nodes of loss of communication 
with a cluster leader includes a communication manager. 

18. The article of claim 1 5, wherein said means for mitigating a quantity of cluster leader candidates 
includes a pruning protocol adapted to petition all informed nodes with a higher node identifier 
to retrain from a request for a new cluster leader position. 

19. The article of claim 15, wherein said means for validating election of a new cluster leader 
includes a validation protocol adapted to bias cluster reformation from a group consisting of: a 
majority grouping of nodes within said cluster of nodes, and connectivity with a select group of 
clients in communication with said cluster, and combinations thereof. 

20. The article of claim 1 5, wherein said new cluster leader is selected from a group consisting of: a 
majority connected grouping of nodes, and a minority connected grouping of nodes. 
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